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Abstract 

Functional dynamics, introduced in a previous paper, is analyzed, 
focusing on the formation of a hierarchical rule to determine the dy- 
namics of the functional value. To study the periodic (or non-fixed) 
solution, the functional dynamics is separated into fixed and non-fixed 
parts. It is shown that the fixed parts generate a 1-dimensional map 
by which the dynamics of the functional values of some other parts 
are determined. Piecewise-linear maps with multiple branches are 
generally created, while an arbitrary one-dimensional map can be em- 
bedded into this functional dynamics if the initial function coincides 
with the identity function over a finite interval. Next, the dynamics 
determined by the one-dimensional map can again generate a 'meta- 
map', which determines the dynamics of the generated map. This 
hierarchy of meta-rules can continue recursively. It is also shown that 
the dynamics can produce 'meta-chaos' with an orbital instability that 
is stronger than exponential. The relevance of the generated hierarchy 
to biological and language systems is discussed, in relation with the 
formation of syntax of a network. 



1 Introduction 

In a previous paper Q (to be referred as I), we introduced functional 
dynamics to investigate the articulation process carried out on an 
initially inarticulate network. In the functional dynamics, objects and 
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rules are not separated in the beginning, and we study how objects 
and rules appear from an inarticulate network through iterations of 
functions. The functional dynamics provides a simple universal model 
for this appearance. 

In the general introduction of the paper I, we discuss five requisites 
for a biological system, while two of them are explicitly studied. These 
are the following: 

• Inseparability of rule and variable (/ o /). 

• The articulation process from a continuous world. 
In I, we investigate functional dynamics defined by 



The evolution of the function f n (x) has been studied with n rep- 
resenting the iteration step and e as a parameter. We have shown 
that an articulation process is generated in this 1-dimensional func- 
tional dynamics. As f n (x) evolves, first, type-I fixed points satisfy- 
ing f(x) = x 1 are formed, and then type-II fixed points satisfying 
f(x n ) = x 1 are formed [Q]. The articulation process is studied as a 
classification process of how f n ( x ) converges to distinct intervals con- 
sisting entirely of type-II fixed points. For a given value a = f n (x), 
the inverse set I n = f~ 1 (a) is given as an articulated class. This 
means that the filter articulates the continuous world x into some seg- 
ments according to the value f n (x). For such sets, I n +i 2 I n holds, 
and the dynamics of this system is determined completely by a set of 
relations among these intervals as n — > oo. This reduction of the de- 
grees of freedom out of a continuous world is the articulation process. 
This articulation is most clearly seen in the relation between type-I 
and type-II fixed points. Intervals of type-II points corresponding to 
the same type-I fixed points are generated from an initial continuous 
function. 

As an articulation process, a structure independent of n is formed 
by the fixed points, while the functional values of some points change 
periodically in time, taking the values of different type-II fixed points 
successively (i.e., being mapped to the rigid structure constituted by 
fixed points). This periodic function provides an example of how ob- 
jects and rules depend on each other, based on a rigid structure un- 
changed under iteration. 



/n+lO) = (1 - e)f n (x) + ef n o f n {x) 
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In the present paper, we focus on a dynamical aspect of these 
functional dynamics, to study how rules for dynamic change emerge 
through iteration of the functional mapping. With this approach, we 
investigate the third and forth requisites mentioned in the general 
introduction of I: 

• Formation of a rule to change the relation among objects. 

• Formation of hierarchical rules. 

From our viewpoint, objects and rules emerge from the same level 
in which code and encoding circulate dynamically. For example, in 
natural language, there is a set of words and rules that forms sen- 
tences. When we assume in the beginning that the objects and rules 
are already separated, the theory of language has to be based on formal 
languages @||, since the structure of the language has to be stud- 
ied without resorting to the objects. With the separation of words 
and rules, one neglects the fact that the rules have to be described by 
using words, while the meaning of a word has to be described by a sen- 
tence. This implies that a theory starting from a hierarchy in which 
words and objects are separated is not sufficient as a mathematical 
framework for natural language. Natural language is described as an 
assembly of objects, rules, meta-rules, meta-meta-rules, and so forth, 
while this hierarchy is not given in advance. Indeed, this process of 
emergence of hierarchical structure from pre-structured "something" 
is a common characteristic of biological systems, as is seen, for exam- 
ple, in the hierarchy of cell, tissue, organism, and so forth, starting 
from an assembly of chemical reactions. A mathematical formulation 
is required to study the hierarchy of the successive formation of rules 
at successively higher levels || 0]. 

By taking the same viewpoint as that in I, we study a network 
of language/objects as a functional form. With the evolution of the 
functional dynamics, some structure is constructed step by step. In 
particular, we study how a hierarchy of rules and meta-rules emerges 
through the iteration. Here, a structure is formed first by the con- 
figuration of fixed points, while a rule for the dynamic change of the 
structure is organized according to an 'orbit' of the functional dynam- 
ical system, and then a meta-rule is formed governing the dynamic 
structure generated by the orbit. 

This implies that once we get a rigid (fixed-point) structure, un- 
changed under repeated mapping, as the elementary part of the dy- 
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namical network, hierarchical structure appears under some restric- 
tions. Here, the rigid structure and hierarchical structure correspond 
to the articulated objects and the operator acting on the objects, re- 
spectively. This separation of objects and rules emerges, since we 
extract the rigid structure out of the functional dynamics. 

The present paper is organized as follows. In Sec. 2, we explain 
the basic properties of the functional dynamics again to facilitate its 
representation by the introduction of a 'generated map'. With the 
generated map, it is shown in Sec. 3.1, that a 1-dimensional map is 
embedded in the functional dynamics. This map works as a rule gov- 
erning the change of the functional values over some intervals. In 
Sees. 3.1 and 3.2, piecewise linear maps called the Nagumo-Sato map 
and the 'multi-branch Nagumo-Sato map' are naturally embedded in 
the functional dynamics. In Sec. 3. 3 a larger class of 1-dimensional 
maps is embedded into our functional map. This implies that chaotic 
functional dynamics is possible in our system. By choosing a suitable 
initial condition, it is shown in Sec. 4 that the functional dynamics 
can form a hierarchical structure. A meta-rule for the change of the 
functional values is formed which changes according to the (chaotic) 
dynamics generated by the 1-dimensional map. The maps can be 
nested recursively and generate higher level meta-maps successively. 
In Sec. 5, we discuss syntactic structure derived from this functional 
dynamics, and the relevance of our results to the 3rd and 4th requisites 
of biological systems, mentioned above. 



2 Model 

The functional map Eq. (1) has the form 

f n+ i(x) = F(f n (x),f n of n (x)). (2) 

Here we study some characteristics of this functional equation with a 
1-dimensional f n (x). In connection with our motivation for biological 
systems and language structure, the function f n (x) is considered to 
represent an abstract relation network, while f n o f n (x) provides a 
self-referential term. Since we are interested in modeling the situation 
in which code and encoding are not separated, f n (x) represents a 
projection from a set into itself. 

First, we discuss two characteristic properties of this equation: 
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• If x' and x" have the same value f n (x') = f n (x") at n, the 
subsequent evolutions of f m (x') and f m (x") (with m > n) are 
identical, because dynamics are determined completely by the 
function f n (x). 

• The equation (1) can be split as 



The first property above implies the ability of articulation of this sys- 
tem. Once f n (x) identifies x' and x" as the same thing, the two points 
evolve in the same way. The second property provides a novel view- 
point to study this model. With this separation, one can say that a 
point f n (x') evolves under g n (x), which is generated from f n (x) itself. 
This is a characteristic property of this functional equation. Given 
f n (x), a map g n (x) is determined. The f n (x) evolves to f n+ \(x) under 
the map and g n+ \(x) is determined. In this paper, the term 'function' 
is used to represent f n (x), while a 'generated map' is used in reference 
to g n (x). 

If f(x') is a fixed point at x' (which does not mean a fixed function 
as a whole), the generated map of fix') is a fixed generated map at 
the point x' . To study the functional dynamics, we first study a fixed 
generated map g(x) and see how other points x" evolve under this 
generated map (Sec. 3). Second, we study the case in which g n (x) it- 
self changes in time, by taking a suitable initial configuration of fo(x). 
There, a hierarchical structure (meta-map) is considered (Sec. 4). 

For simplicity, we impose one more restriction on (2), following I. 
We assume that, if the relation fix') is fixed, it satisfies the relation 
fix') = f o f{x'). This condition implies that the change of fix') 
vanishes when the self-reference of a function agrees with the function 
itself. The simplest model of this type is (1), obtained by choosing 
the form 



with < e < 1. (The case with a general form for F{x,y) is briefly 
discussed in Appendix A and will be discussed in a future paper.) 

For the type of model we study, the dynamics relax toward the 
self-consistent relation fix') = f o fix'). For the remainder part of 




= gnifnix)) 
= F(x,f n (x)). 



(3) 



Fix,y) = (1 - e)x + ey, 



(4) 
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this paper, we focus on the functional dynamics (1). In this case, the 
generated map is given by g n (x) = (1 — e)x + ef n (x). 
Now we obtain two useful properties: 

• A value f n {x') which satisfies the condition f n {x') = f n o f n (x') 
is a fixed point. 

• There is a transformation T which satisfies the condition FoT = 
T o F. (The explicit form of T is discussed below.) 

Here, all the points x 1 which satisfy /(x 1 ) = x 1 are fixed points of 
the functional equation(l). Since all points x with an identical value 
f(x) evolve identically, all the points x 11 that satisfy f(x n ) = x 1 are 
again fixed points. For convenience, we have classified (see I) these 
fixed points as 

• x 1 is a type-I fixed point with fnix 1 ) = x 1 . 

• x 11 is a type-II fixed point with f n {x n ) = x 1 ^ x 11 . 

A type-I fixed point is a point at which f n (x) intersects the identity 
function. This 'type' is extended to arbitrary type-iV. We define a 
type- A?" point as a point which satisfies the condition f(x N ) = i^ 1 , 
after the transient in the functional dynamics has died away. Here x N 
represents a type-iV point. Although type-I and II points are fixed 
points, type-iV (N > 2) points cannot be fixed points. In fact, if x 
is a fixed point and y = f(x), the fixed point condition is written 
y = f(y), which means y is a type-I fixed point and x is a type-I or II 
fixed point. 

In I, we introduced the concept of a 'self-contained section' (SCS), 
which is defined as a connected interval / such that /(/) C /, while no 
connected interval J C I satisfies f( J) C J, and /(/ + 8) C I + 5 for 
arbitrary small 5, either. Here, we extend this definition to introduce 
the 'closed section' (CS) and 'closed generated map' (CGM). A CS 
is defined as a set I such that /(I) C / (where I is not necessarily 
connected), while a CGM is defined as a set J such that g{J) C J 
(where J is not necessarily connected). In Eq.(l), if fo(I) C /, then 
f n {x) € / for all n, and / is a CS. 

Now let us return to the transformation T. The dynamics of this 
functional equation is invariant by the transformation T: 




(5) 



6 



In fact, Eq.(l) assumes the form of an operation of taking a weighted 
average of f n ( x ') an d f n fn(x')- Thus, the functional dynamics are 
invariant under a scaling transformation in which x and y = f(x) are 
multiplied by the same factor and shifted by the same value. This 
invariance means that T and F commute (T o F = FoT). Under this 
transformation, a connected CS (CGM) (xx,x^) is shifted to (ax\ + 
b, ax2 + b) giving a new CS (CGM). The above invariance will be used 
to embed a 1-dimensional map into this functional dynamics in Sec. 3 
and to construct a meta-map in Sec. 4. 

3 1-Dimensional Map in Functional 
Dynamics 

3.1 General Properties 

In I, we found that the function f n (x) does not converge to a fixed 
function as n — > oo for some initial functions. For example, for the 
initial function fo(x) = rx(l — x), f n (x) does not converge to a fixed 
function for some range of parameter r referred to as the R (random) 
phase in I, where the number of discontinuous points of f n (x) and 
the length of f n (%) increases in proportion to M, the number of mesh 
points adopted for the numerical calculation. 

Recalling that the f n (x) for large n looks almost random in the 
R phase, we have also computed f n (x) from Eq.(l) using random 
initial conditions, as an extreme case. For such initial conditions, we 
divide the interval [0, 1] into M intervals as {[i/{M - 1), (i + 1)/(M - 
1)]) and choose the value of f n (i) £ [0, 1] randomly. An example of 
foo(x) for an interval x and the return map (/ n (x), f n+ \{x)) for the 
interval are displayed in Figjl|. Here, f n ( x ) mainly consists of many flat 
intervals with the same value, while for some points x, f n (x) changes 
periodically in time. As plotted by the return map, it is found that 
the periodic dynamics obey a certain rule. As shown in the inset of 
Fig.|l](b), a clear piecewise-linear structure is visible in the return map. 
In this section, we study how this type of return maps is generated 
(Sec. 3. 2) and investigate the class of maps that can appear with these 
functional dynamics (Sec. 3. 3). 

A fixed generated map can be constructed from type-I and type-II 
fixed points. This fixed generated map can act as a 1-dimensional 
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map g(x). To extract the temporal change of other x points, it is 
useful to think of the interval / as the union of three parts: I = 
I map U hriven U hest™ Here f(x) with x G J map generates a fixed 
generated map #(x) for f n (x) with x G hriven and / n+ i(x) = g(f n (x)) 
with x G Idrwen- Since f(I map ) is a fixed function, f {hriven) C I map 

and f(hest) G hriven U I res f. 

First, we assume there exists only one type-I fixed point a/ (/(x 1 ) = 
x 1 ) and one type-II fixed point x 7/ and that fix 11 ) = x 7 . The gen- 
erated map at x = x 7/ is g(x n ) = (1 — e)x /J + ex 7 , which can be 
rewritten as g(x) = (1 — e)(x — x 1 ) + x 7 by inserting x = x 7/ . 

Next, we assume that there is an interval I ma p consisting entirely 
of a single type-I fixed point and corresponding type-II fixed points, 
which satisfy f(x") = x 1 for x" G I map . Assuming the existence of 
such an interval, the generated map is given by g{x) = (1 — e)(x — 
x 1 ) + x 1 for this interval (x G I ma p)- The map g(x) is a line with 
a slope 1 — e that intersects the type-I fixed point. This line that is 
used as generated map is determined by the configuration of type-II 
fixed points. If the interval I ma p is continuous, for x G hriven ah fn(x) 
evolve to foo(x) = x 1 . 

Now consider the more general case in which an interval I ma p con- 
sisting of several type-I fixed points and several subintervals of type-II 
points that are mapped to one of the type-I fixed points. In this 
case, the generated map is determined by the arrangement of type-I 
and type-II fixed points. This map is a piecewise linear function with 
slope 1 — e, which intersect the type-I fixed points (see Fig.||). Here, we 
consider the following two cases for the configuration of type-I fixed 
points: 

• There exist countable number of type-I fixed points (Sec. 3. 2). 

• There exist countable number of type-I fixed intervals (Sec. 3. 3). 

A type-I fixed interval is a connected interval [a, b] on which /(x) = x 
for all x G [a,b]. A type-I fixed point is the limiting case of a type-I 
fixed interval (i.e., that in which a = b). 

Let us denote the ordered set of type-I fixed points by I 1 = 
{xo, xi, . . . , x n _i} where i < j implies Xj < Xj. The ordered set of 
type-I fixed intervals are denoted in the same way as the fixed points, 
as I 1 = {Iq , l\, . . . , where i < j implies max// < min/j. 

^As will be shown, the evolution of f n (x') for x' G hriven is determined by {g(x)} with 
x G Imap- In this sense, we call this interval 'driven' by the interval I m ap- 
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Depending on the configuration of type-I and type-II fixed points, 
a one-dimensional map is generated, which acts as a fixed CGM for a 
point f n (x') for x 1 E Idriven In the next subsection, we study the case 
with isolated type-I fixed points, while in Sec. 3. 3 we discuss the case 
with type-I fixed intervals. 



3.2 Case with Countable Type-I Fixed Points 

In this subsection, we consider the case with a finite or countably 
infinite number of type-I fixed points. As shown in I, the function 
f n {x) often tends to approach a piecewise constant function, consisting 
of a discrete set of type-I fixed points and several intervals of type-II 
fixed points at which f{x) assumes the same value. Thus the existence 
of such type-I fixed points and type-II intervals is common in our 
model (0 and Fig.|(a)). 

Corresponding to type-I fixed points x,, we define sets of type- 
II fixed points if to be those satisfying f(lf) = Xi, where if is not 
necessarily connected and consists of several intervals in general. Since 
f(x) is a single- valued function, there is no intersection among if and 
I 1 . The union of type-II fixed intervals (Ujif ) is denoted as I 2 . Now, 
the interval I is the union of I 1 ,! 2 , Idriven and I Tes t (I = I 1 U Iq U 
I 2 U • • • U lf_i U Idriven U Irest)- Following the argument in the last 
subsection, the generated map in the interval I ma p has the form 



g(x) 



g[0](x) = (1 - e)(x - x Q ) + x for x G if;, 
g[l]{x) = (1 — e)(x — xi) + x\ for x E if, 

g[n-l](x) = (1 - e)(x - x n ) + for x E lf_ 



where [i] denotes a line corresponding to the type-I fixed point Xj. 
Each g[i] is referred to as an 'i-branch'. 

As discussed above, this generated map acts as the evolution rule 
for points x' that are mapped to one of the type-II fixed points [i.e., 
f n (x') G If, or, in other words, f n +i{x') = g(f n (x')) = (1 - e)/„(x') + 
ex 1 (see Fig.g)]. 

The combination of some type-I fixed points and an set of type-II 
fixed intervals satisfying certain conditions can give a CGM. Here we 
assume there exist n type-I fixed points (xq < x\ < ■ ■ ■ < x n _i), and 
the points in the interval (xq, x ra _i) are assumed to be mapped to one 
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of the type-I fixed points. Then, according to (6), for i = 0, 1, . . . , n—1, 
g[i](x') G (xo, £n-i) for all x' G if. As a total, g(I 2 ) C I 2 , and the set 
on which g(x) is defined is a CGM. Thus, for x G Idriven-, the evolution 
of / n (V) G if is determined by the CGM. This /„ (a/) is included in 
a type-II fixed interval, and thus f n {x') can be called type-Ill. The 
domain of f n {x') G if is denoted as I 3 (= Idriven)- Now, the interval 
/ can be written as I 1 U I 2 U I 3 U I res j. Here we call this type of 
configuration that generates a closed 1-dimensional map as 'unit-I'. 
The situation is drawn schematically in Fig.||| 

For example, we assume that there are two type-I fixed points, 
xq and x\ (I 1 = {xq,xi}). We divide the interval / = [xcb^i] into 

1 1 ,Iq,I 2 ,I 3 and I re st- Since f(x) has only two values, xq and x\, on 
I 2 , g(x) has a '0-branch' and a '1-branch'. The map g(x) has the same 
slope, (1 — e), at each point x G I 2 . This class of map includes the 
Nagumo-Sato map J|]. 

The Nagumo-Sato map is given by the equation 

x n+ i = kx n + w(modl), (7) 

with < k < 1 and < uu < 1. This map has two branches with 
the same slope k for the interval [0, (1 — w)/k] (the first branch) and 
[(1 — w)/k, 1] (the second branch) (see Fig.||). To have these two 
branches, we need two intervals of type-II fixed points. With the 
aid of transformation (5), the domain of f n (%) is restricted to [0, 1], 
where two type-I fixed points are situated at and 1, without loss of 
generality. Our purpose here is to show that certain intervals Iq and 

1 2 can generate a map of the form (7). 

With the transformation (5), the slope k = (1 — e) is conserved. 
Transforming (7) by multiplying by e and shifting by 1 — w along 
x and y = / n (x)-directions, we can embed the Nagumo-Sato map 
(of the interval size e) into g(x). The required condition is Iq = 
[(l-w)/(l-e),l-e + w] and/ 2 = [1 -w, (1 -w)/{l - e)] (See Fig.|). 
This map g{x) G [1 — w, 1 — w + e] becomes a CGM. Note that this 
situation can generally arise without choosing a very special initial 
function. This is why the functional dynamics from arbitrary initial 
conditions often lead to a periodic cycle governed by the Nagumo-Sato 
map, as in Fig.l. 

An example of our simulations is displayed for e = 0.2 and w = 0.44 
in Fig.|5|, where the discontinuous point (a = (1 — w)/(l — e)) of the 



10 



Nagumo-Sato map is located at 0.7. In the simulation, the initial 
configuration of f n (x) was given by 



With the evolution of our functional dynamics, the function f(x) for 
x G Iq , l\ generates the Nagumo-Sato map. The remaining part (I res t) 
of the interval (i.e., that which is mapped according to a distorted tent 
map) folds by itself (see I) and if it is mapped to a value in Iq or if, it 
subsequently evolves under the generated Nagumo-Sato map. Figure 
||(b) shows snapshots of the function f n (x) for n = 100, 101. The func- 
tion converges to a periodic function as a whole. The period of the 
cycle is derived from the generated map. The functional values of two 
different points x' and x" having the common periodic cycle changes 
synchronously (f n {x') = f n (x")), because the difference in f n (x) val- 
ues decreases during the transient process before f n (x') and f n (x") 
are attracted to the periodic motion, and also the Nagumo-Sato map 
has a contraction property (with slope less than 1), in each branch. 
As n — » oo, the points in the interval I are contained in either I , I 2 
or J 3 , and I Tes t vanishes. 

In general, an f(x) with (at least) two type-I fixed points has a 
potential to possess a Nagumo-Sato map as a generated map. To 
consider a general situation with multiple type-I points and/or with 
several type-II intervals, we define the 'multi-branch Nagumo-Sato 
map' by (6). In this case, g{x) has the same slope (1 — e) < 1 for all 
x. This type of map can be generated generally from random initial 
conditions. In fact, in the inset in Fig.||(b), g(x) consists of several 
branches with the same slope 1 — e. 

With the multi-branch Nagumo-Sato map, a function f n (x) peri- 
odic in n with an arbitrary period can exist for all e. If g(x) with 
a period-m attractor is given, we denote a value of a type-Ill f n (x') 
as a n+ i = g(a n ),n mod m. Then a new attractor with period-m + 1 
is obtained by choosing an initial function to have two new branches 
properly. We can arrange branches [i] and [j] to satisfy the conditions 
that Qn[i](a m -i) = a m and g n [j]{am) = ao for an arbitrary periodic 
orbit .□ 

2 There is some restriction on a m so that Xi and Xj cannot be the same. 




x G [a, 1) 

x G [0.0, (1 - e)o) 

x G [(1 — e)a, a), 1 
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By choosing initial functions suitably, we can have rather complex 
dynamics based on the multi-branch Nagumo-Sato map. In Appendix 
B, the coexistence of multiple attr actors is demonstrated, while it is 
also shown that g(x) can have countably infinite attractors by suitably 
choosing the initial conditions to generate the multi-branch Nagumo- 
Sato map. 

In the argument above, the function g{x) is defined at a countable 
number of points of x (i.e., the attractor of the generated map x n+ \ = 
g{x n ) has a measure zero basin). However, if all type-II fixed points 
are in a continuous type-II fixed interval, each attractor has a finite 
measure basin. When fo(x) is a random function, such continuous 
intervals are formed. In fact, a multi-branch Nagumo-Sato map is 
often generated from random or other initial functions. In general, the 
width of each branch is not identical, and a complicated combination 
of branches is generated. As shown in I, intervals of type-II fixed 
points form a fractal structure. Hence, branches in the generated map 
have an infinite number of segments with a fractal configuration, in 
general. Thus f n (x) can evolve with a complicated cycle that may be 
of infinite period. 

3.3 Case with Continuous Type-I Fixed In- 
tervals 

In the cases considered to this point, the generated map in the func- 
tional dynamics (1) cannot exhibit chaotic instability, in the sense that 
the slope of the map is less than 1 for almost all points. Except for 
a (countable) set of discontinuous points, all generated maps have a 
slope 1 — e. Here we study how a generated map can have a larger 
class of 1-dimensional maps that allow for chaotic instability. 

To study this class of functional dynamics, we extend our consid- 
eration to the case with a continuous set of type-I fixed points, i.e., 
with an interval of type-I fixed points (f(x') = x' for all x' £ i}). 
The existence of such an interval is exceptional in this functional map 
system, in the sense that it is almost impossible to produce such an 
interval by the evolution (1) unless the initial function does not in- 
clude such an interval. Indeed, a monotonically increasing function 
converges to a step function, and a single-humped function tends to 
converge to a function consisting of isolated type-I fixed points and 
continuous intervals of type-II fixed points]!]]. 
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Although an initial function evolving into a function possessing 
type-I fixed intervals is rather rare in functional space, such an initial 
function may have some meaning in our model. The region in which 
f(x) = x is nothing but a region where the input is accepted 'as it 
is'. With regard to language, it is not absurd to assume that some 
external input is transferred without being modified or articulated. 
We can consider that the initial intervals satisfying fo(x) = x represent 
regions corresponding to such external input. Other regions of f(x) 
that are mapped to this part process this external input according to 
the functional dynamics. In addition to this meaning, the situation in 
which there exists a continuous set of type-I fixed points is convenient 
for studying the hierarchy of meta maps, to be discussed in the next 
section. Accordingly, we assume the existence of type-I fixed intervals. 

Then, we define sets of type-II fixed points in the same way as in 
the last subsection. The type-I fixed intervals are labeled as Iq, l\, . . . , i^-i- 
Now, if is defined as an interval where f(x') € 1} for all x' € if (See 
Fig.|B|). Although in the last subsection, we considered the case in 
which f(x) is a constant function over an interval if, in the present 
case, each f(lf) can have various values in the range of l\. Let us 
write f(lf) as f[i](x). The generated map from the interval I ma p with 
fixed function has the form 

g{x)= U i9 [i\(x)= Ui(l-e)(x-m(x)) + f[i\(x) x £ if, f[i\(lf) C l\ (9) 

This function is bounded both from above and below, because 

f{i](x) has a possible minimum value mini/ = a and possible maxi- 
mum value max l\ = b, (1— e)(x— a)+a < g[i](x) < (l—e)(x—b)+b (see 
Fig.|6|). It is natural to call this function g[«](x) within this bounded 
area the 'i-branch', in analogy to the last subsection. For each type-I 
fixed point X{, the generated map is given by (1 — e)(x — Xi) + X{, 
although xt here can change continuously. 

Consider the union of n type-I fixed intervals I 1 = Iq U l\ U • • • U 
J„_i- If type-II fixed intervals are within an interval (min I 1 , max I 1 ) 
and the condition g , (I 1 U/ 2 ) C / 1 U/ 2 is satisfied, the interval I 1 Ul 2 is a 
CGM (unit-I). Here, in a type-II fixed point interval corresponding to 
a type-I fixed point interval, the generated map g(x) = (l — e)x + ef(x) 
no longer has a constant slope. Rather the slope g'(x) = (1— e)+ef'(x) 
varies with x. 

Following the argument in the last section, we start from the case 
with two type-I intervals. Now, we divide the interval I into a type- 
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I fixed interval I 1 and a type-II fixed interval I 2 (I ma p = I 1 U I 2 ). 
Then, the interval I 1 is divided into two parts, Iq and l\. Without 
loss of generality, we can take min/g = and max/| = 1. The fixed 
function consisting of type-II fixed points is determined as /[0](x) G Iq 
for x £ Iq or /[l](x) £ l\ for x £ I 2 . Then the generated map is 
given by 

{x x £ I 1 

g[0](x) = (I - e)x + ef[0](x) x £ I 2 (10) 
(/[l](x) = (l-e)x + e/[l](x) xG/f 

The area where the generated map can exist is denoted by the dotted 
area in Fig|| Any 1-dimensional map included within the dotted area 
can be embedded into our functional map by choosing the configura- 
tion of the type-II fixed function within the shadowed area. Since any 
function can be embedded in the dotted area, it is possible to have a 
case with |g'(a;)| > 1. 

In Fig^, there are regions where g(x) £ I 1 . If the generated map 
exists in such a region, a point evolving as a type-Ill point may be 
absorbed into this region and become a type-II point. Indeed, when 
the point is mapped into this region, f n+ i(x') £ I 1 is satisfied, and 
the point x' becomes a type-II fixed point. On the other hand, if 
g(x) £ I 2 , a type-Ill point remains a type-III during the entire evolu- 
tion, and it never becomes a type-II fixed point. 

Is there some restriction on the possible form of a generated map 
allowed by the present functional dynamics? As discussed in Appendix 
C, there is some restriction according to the present embedding of the 
generated map. However, as is also discussed in that Appendix, an 
arbitrary 1-dimensional map can be embedded as a generated map by 
considering a two-step iteration, i.e., as a map to generate f n+ 2(x) 
from f n (x). 



4 Meta-Map in Functional Dynamics 

In Sec. 3, we have shown how a 1-dimensional generated map is formed 
by a suitable configuration of type-I and type-II fixed points. In the 
example, the 1-dimensional map is explicitly constructed with the 
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condition g(I l U I 2 ) C I 1 U I 2 . We call the interval U 1 U U 2 a 'unit-I' 
J7 . In this case the generated map g n (x) is fixed in time. However, the 
CGM condition (g(J) C J) does not necessarily impose the condition 
for the 'unit-I'. Then, g n (x) is not necessarily a fixed function. In 
this section we consider such case in which a generated map changes 
dynamically in time. 

In the situation discussed in Sec. 3, in order for there to exist a 
generated map to determine the dynamics of the type-Ill points, it is 
essential that the map stays within a bounded area. The type-I fixed 
intervals are areas where type-II fixed points can exist, from which 
the type-II fixed function never leaves. The configuration of type-I 
and II fixed points determines bounded areas in which the generated 
map remains as a branch. The type-II fixed function determines a 
generated map within the bounded areas (See Fig|]). 

In the last section, we considered the situation in which the dy- 
namics of the type-Ill point determined by g(x) evolves within the 
interval U 1 , according to the type-II and corresponding type-I fixed 
points. This process can be extended hierarchically. In this section, 
we consider a unit-I instead of a type-I fixed interval and a type-Ill 
point instead of a type-II point, to see the dynamics of f n {x) for x 
determined by the type-Ill point. 

The unit-I (g U 1 ) determines an interval where type-II and III 
points can exist. The unit U 1 is I 1 Ul 2 . Thus, {f n (x)\f n (x) € U , x € 
I 2 U J 3 } consists entirely of type-II fixed points and type-Ill points. 
Here, the dynamics of the type-Ill points are determined by a CGM, 
and their motion is confined within this region. Thus, we replace 
the type-I fixed interval with unit-I by the transformation (5). In 
case considered in the last section, the configuration of type-I fixed 
intervals determines where the branches exist. Here, the arrangement 
of unit-I determines where the branches of the generated map exist. 

First, we elucidate the branch structure determined by a unit-I 
(See.Fig.^). These branches are derived from type-I and II points. As 
noted, at the branch derived from a type-I point, a 1-dimensional map 
is given according to the configuration of the type-II fixed function. In 
the same way, at a branch derived from type-II points, a bounded map 
g n {x) exists according to the configuration of the type-Ill function. 
Since {f n (x)\x G I 3 }, consisting of the type-Ill points, depends on n, 
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the generated map, g n {x) = (1 — e)x + ef n (x), also depends on n: 

[ f(x) x G I 2 , f(x) G I 1 

1 g{x) = (1 - e) x + ef(x) x G I 2 

I fn(x) =g(f n - 1 (x)) xel 3 ,f n (x) el 2 

\ g n {x) = (1 - e)x + ef n (x) x e I 3 

Here, g n {x) is generated from the type-III function and change with 
time step n. The point f n {x') G I 3 evolves according to g n (x) {f n+ \(x') = 
gn{fn{x')))- Since g n {x) is not a fixed function, it represents a change 
of rules. Accordingly, we call this type of map a 'meta-map'. By using 
these branches, we can construct a new CGM consisting of g{x) and 
g n (x). The type of point x, which evolves under the CGM, can change 
in time. The interval / can be written I 1 U I 2 U I 3 U I* U I res t- Now, 
I 3 and I 4 have the suffix n. 

When the dynamics of type-III points are periodic, determined 
by a (multi-branch) Nagumo-Sato map, the dynamics of a type-IV 
point determined by the type-III points is also periodic. Indeed, this 
hierarchical structure is often formed starting from a random initial 
function, since a generated map of the Nagumo-Sato type is commonly 
formed, as mentioned in Sec. 3. In FigJ||(a), an example of a meta-map 
(return map) is plotted. These data were obtained with a numerical 
simulation starting from a random initial function (see Sec. 3.1) fo(x). 
For the points indicated by arrows, the return map has two values. 
Hence the dynamics of the points are not determined by a fixed gener- 
ated map, but by a time-dependent generated map. In this case, the 
'type' of a point x' is no longer fixed, but can change between type-IV 
and type-III, depending on the intervals in which f n (x') is situated as 
n changes. The evolution of the 'type' of a particular x' is plotted in 
FigJKb). 

A simple example of the 'type' change is displayed in Fig.||. Here, 
fixed points in the right-hand part generate g(x), which determines 
the dynamics of type-III point with period 2. The type-III points 
generate a time-dependent map that switches between g dd(x) and 
geven(x). The fixed points on the left-hand side generate g[0] (x), which 
determines the dynamics of the type-III points. Here, the fixed map 
consisting of <?[()] (x) and g e ven(x) generates a period-2 orbit. If the 
evolution of the f n (x') is determined by g e ven(x) at even n or g[0](x) 
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at odd n, f n (x') changes cyclically with period 2 as 

f feven(x') = g[0](fodd(x')) ^ 
) foddi.X ) — 9even(.feven(x )) 

and its 'type' also changes cyclically with period 2 as III, IV, III, 
IV, • • •. On the other hand, if the evolution of f n (x') is determined 
by g e ven(x) at odd n or g[0](x) at even n, f n (x') is a type-II fixed point. 

When a type-Ill point possesses a chaotic orbit, as given in Sec. 3. 3, 
the nature of the functional dynamics determined by this type-Ill 
point is more interesting. Let us study the case with a chaotic gener- 
ated map by constructing an example. By choosing a suitable initial 
function, one can embed a 1-dimensional map to construct a meta- 
map explicitly. For example, we adopt the following 1-dimensional 
map to be embedded: 

x n+ i = 2(1 - e)x n + e (modi) (13) 

This map has chaotic orbits for e < 1/2. Indeed, the initial function 

fo(x) 

x x£ [0,(1- e)/2],[(l+e)/2, 1.0] 

fo(x) = { i^x + (3e-l)/(2e) x e ((1 - e)/2, 1/2] 
l=* x -(l-e)/(2e) xG(l/2,(l + e)/2) 



generates this map. In Fig.|l0](a), fo(x) is plotted for e = 1/3. The 
dotted line represents a function go(x) that has exactly the form 
x n+ i = 2(1 - e)x n + e. 

To construct a meta-map, we replace the type-I fixed interval in 



Fig.lC(b) with this fo(x) (unit-I) by the transformation (5). With this 
nested structure, there are intervals where a type-Ill function exists, 
and the function generates an n-dependent g n {x) (CGM). This CGM 
acts as the map for a point that satisfies f n (x') £ I 1 U I 2 U I 3 . For 
this configuration, the dynamics of a part of a CGM are determined 
by type-Ill points. In this point which satisfies f n (x') C I 3 

behaves as a type-IV point under the iteration. 

In Figs.[ll](a)-(e), the evolutions of f n (x) and the meta-map are 
plotted, where the map g n (x) is plotted as a dotted line. Type-Ill 
points evolve according to f n+ \{x') = 2(1 — e)f n (x') + e. In the present 
example, the slope g'(x) = 2(1 — e) is constant, and the slope of the 
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type-Ill function (f n (x)) is easily calculated as: f' n {x) = * e e ' 2 n (l — 
e) n . The generated map is determined as g' n (x) = {1 — e) +ef n {x), and 
it has the form g' n (x) = (1 — e){l + 2 n (l — e) n )}. Hence, this meta-map 
has a part where its gradient increases exponentially with n. 

This implies that our functional dynamics can have stronger or- 
bital instability than deterministic chaos: A tiny deviation 5 from 
a point mapped to this type-Ill points grows as Yln=i Wn( x )\- Since 
11^=1 a = a 5 ) the leading order of the exponent of the orbital 
instability is n 2 . Hence, the orbital instability is such that a tiny devi- 
ation grows as exp(constxn 2 ) rather than exp(constxn), as is the case 
in conventional chaos. Due to this strong instability based on chaotic 
dynamics in the generated map, we call this dynamics 'meta-chaos'. In 
Fig.[iT|(f), an example of the orbits for meta-chaos is displayed. This 
evolution is determined by g n {x). The 'type' of the point changes 
between III and IV according to the map g n { x )- 

For a numerical simulation with this meta-chaos, the required mesh 
size increases as 2 n . Hence, a simulation quickly becomes invalid as n 
increases. 

In the example mentioned above, we have constructed a meta-map 
by choosing special initial conditions. However, we note again that a 
meta-map configuration itself is not special and can be reached, for 
example, from a random initial function. Still, it is very rare to ob- 
tain a continuous type-I fixed interval from random initial conditions. 
Hence, in most simulations from arbitrarily chosen initial functions, 
we mostly observe generated maps of the Nagumo-Sato type, where 
magnitude of the slope, is always less than 1. 

The nesting process of the meta-map can be continued hierarchi- 
cally, since the configuration of type-I, II and III points, discussed 
above, can be a CS, which generates a CGM as a whole. This ar- 
rangement is called a 'unit-II'. One can replace a unit-I in the above 
construction by such a unit-II. In such a situation, type-IV points 
generate a map, and with an appropriate configuration, the generated 
map can be a CGM. Now we can call this CGM a 'unit-Ill'. This hi- 
erarchy to form a 'unit-iV' can be continued for N — > oo (see Fig.[l2]). 
To continue this nesting process, we define the 'unit-iV' and the iV-th 
level meta-map as follows. 

A unit-iV is an interval U N which consists of type-I, II,. . ., N + 1 
points and satisfies the condition g{U N ) C U . A point f n {x') £ U 
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(with x' U N ) evolves by the unit-iV and has a 'type' from I to 
N + 2. We denote a function defined on an interval of type- A?" points 
as fn( x ) an d the generated map from fn( x ) as 9n ( x ) ( a fixed function 
is written f(x) instead of f n (x)). The functional equation rewritten 
in a recursive form with respect to the 'type' has the form 



The iV-th level meta-map is defined as a CGM consisting of g^I 1 U 
I 2 ), g HI (In), ■ • • , g N+2 (In +2 ), where a 1-dimensional map generated 
from type-I and II points is called the '0-th level' meta-map. All 
meta-maps depend on the fixed function f(x) and are constructed 
recursively as /(J 1 U I 2 ), f IH (I%), f N (In)- The whole interval / 
can be written I 1 U I 2 U 1% U • • • U 1% U • • •. Here note that a 'type' 
greater than 2 can change in time, although each point has a finite 
maximal value of its 'type', depending on the initial configuration. 

The N-ih level meta-map is determined by the configuration of 
type-I, II, ... , iV + 2 points. It is important that each unit- A" and each 
branch are bounded. We can arbitrarily arrange any unit-A^ and type- 
Ill, IV, . . . N + 2 points according to the branches. The configuration 
producing a meta-map characterizes a 'syntax' for each x. Each x has 
a time evolution as a type. The 'type' of a point that is of type-Ill 
or higher changes in time. For a meta-map higher than second level, 

there is a sequence, for example, III, III, IV, V, III, There is a 

transition relation among type-A" (N > 2) points. Each point evolves 
under a hierarchy of meta-maps. In the above representation, the 
dynamics of the iV-th level meta-map is independent of that of the 
type-A" + 3 points. 

In a high level meta-map, the orbital instability is stronger than the 
exponential instability of conventional chaos. If g'{x) ~ a (|a| > 1) 
and f( II {x) with a gradient (3 is not a constant function (i.e., f3 ^ 0), 
then f n u \x) ~ f3Y\l =i a ~ a n , and g I n II '{x) ~ a n . Now, the leading 
order of the slope of a lst-level meta-map is a™, as is mentioned above. 
A type- IV function f^ v (x) evolves under this 1st level meta-map. If 
fj v (x) is not a constant function and has a gradient 7 / 0, fn V '( x ) is 
calculated as ^Y\H =i a k ~ a n , and g^'(x) ~ a n . Hence, fn'( x ) ~ 
a n and gX'( x ) ~ a ™ • Repeating this argument, the leading order of 

N 

the slope of the iV-th level meta-map is given by a n . Thus a tiny 
deviation from a point, which evolves under the meta-map, is amplified 




= (1 -e)x + ef N (x) xe 




f{x)€ 



jN-l 



(15) 
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by I a | n at each n step. Because of this, an iV-th level meta map has 
an orbital instability that behaves as exp(const x n N+l ). The level of 
the orbital instability increases with the level as exp(const x n N+1 ). In 
other words, an exponent A corresponding to the Lyapunov exponent 
of conventional chaos increases as A ~ n N as n increases for the iV-th 
level meta-map. 

5 Summary and Discussion 

In the present paper, we have studied functional dynamics, focusing 
on the generation of rules (mappings) for the dynamics representing 
change of a function, and on the hierarchy of meta-rules. 

As a first step, we introduced a new concept, the 'generated map' 
g(x), which is derived from f n {x) and determines the dynamics of 
f n (x)- The dynamics of some other parts of x are determined by this 
generated map, while a closed generated map is defined as one that 
maps a region into itself. Functional values on some intervals were 
shown to change according to the generated map. This leads to a 
1-dimensional map or a 'meta-map' that changes the map itself. 

In Sec. 3, we explicitly showed that some classes of 1-dimensional 
maps are embedded into this functional dynamics. In Sec. 3.1 and 3.2, 
a piecewise linear map with two intervals of the slope 1 — e were shown 
to be generated from two type-I fixed points and two intervals of corre- 
sponding type-II fixed points. Next, this construction was generalized 
to cover the case with several isolated type-I fixed points and the corre- 
sponding type-II intervals. There, a piecewise linear map with several 
intervals with slope 1 — e were found to be generated. This map, called 
a 'multi-branch Nagumo-Sato Map' exhibits periodic cycles. Hence, 
the dynamics of the functional values determined by this generated 
map display a periodic cycle, which explains why periodic cycles are 
often generated in our functional dynamics. 

In Sec. 3. 3, generated maps with continuous type-I fixed intervals 
and type-II points were discussed. In this 1-dimensional map 

with an arbitrary slope can be embedded. Now, the functional dy- 
namics determined by this generated map can also exhibit chaotic 
dynamics. 

As shown in Sec. 4, this construction of generated maps can con- 
tinue hierarchically. The dynamics determined by a generated map 
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forms a higher-level generated map that determines the dynamics 
of other regions. Since this map is changed by the first generated 
map, it is regarded as a 'meta-map', a map determined by another 
map. This procedure can be continued ad infinitum, leading to meta- 
meta-... maps. When a generated map exhibits chaotic dynamics, as 
discussed in Sec. 3. 3, the dynamics by meta-map can exhibit 'meta- 
chaos', in the sense that the evolution rule itself changes chaotically 
in time. It was shown that this meta-chaos has a stronger orbital 
instability than in chaos, in the sense that a small deviation is ampli- 
fied as exp(const x n M+1 )) for the M-th level meta-map, rather than 
exp(const x n). 

Now, we discuss the relevance of our results for the target problems 
listed in Sec.l. The basic structure of the functional dynamics is 
provided by two types of fixed points, while a 1-dimensional map is 
generated by the configurations of fixed points. The evolution of the 
type-Ill points is determined by the map generated by several type-II 
intervals. A fixed point is invariant under iterations of the map and 
can be regarded as the basis (words) for the description of the world. 
The network of fixed points (word) generates the map g(x) (rule). A 
set of orbits of type-Ill points can be regarded as the abstraction and 
categorization for the words. The words generate a rule, and the orbit 
determined by this rule determines a set of words. Thus, there is a 
circulation between words and rules, in the sense that the network 
of words generates a rule and that an orbit determined by the 1- 
dimensional map can be regarded as a representation of the operation 
on the fixed point (word). 

Similarly, the lst-level meta-map determines an orbit consisting of 
type-Ill and IV points, as an operation on a set of type-II and type-Ill 
points. In this hierarchical configuration, each orbit is characterized 
by a sequence of types and a sequence of values f n (x). A point, which 
evolves under the Nth. level meta-map, changes its "types' variously, 
type-Ill, IV, . . . , N + 3. The sequence of 'types' determines the op- 
eration on elements which belong to various types in the hierarchy. 
This is regarded as a representation of the modality of a connection 
between words/rules and rules /met a-rules. 

A map and a meta-map determine an orbit, which evolves following 
a lower level structure in the hierarchy. In our system, a higher-level 
structure is formed based on the lower-level structure, which we believe 
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is an important characteristic in language. For example, syntax with 
regard to words is generated in our system, while this syntax depends 
on the words themselves. The 'type' of a word never changes in time, 
and the operation (orbit) on the words is determined by the time 
evolution. 

The articulation as a whole is represented as I = I 1 U I 2 U 1% U 
■■■UJ^U---. The suffix n is derived from the orbit of each 'type'. A 
possible region where an orbit can exist is determined by a branch of 
the generated map, while the possible region where the branches can 
exist is determined by the orbit. The abstract language/object space 
is organized by the real orbit, which is one of the possible orbits under 
the restriction that of the partition A n = Uj{/^}. 

When a partition A n is given, an infinite variety of possible or- 
bits can exist. Depending on the evolution, a different A n+ i can be 
formed. The syntax given by the partition A n crucially depends on 
the orbit, which on the other hand is determined by the generated 
map organized through A n . The syntax (i.e., the rule derived from 
the generated maps) and the semantics (i.e, the orbit of functional dy- 
namics) determine each other, and cannot be derived independently. 
This situation can be regarded as representing the 'speech act', in 
which syntactic structure (a generated map) generates an utterance 
(orbit), and the utterance changes the syntactic structure. 

In formal language theory, a grammar is implemented independent 
of semantics, as an innate structure. In our functional dynamics, 
such rules governing the use of words are thought of as being formed 
only through iterations. No other assumption except for the choice of 
non-trivial initial functions is required. Since iterations are essential 
to language, we expect that the formation of rules in our system, 
depending on words themselves, is relevant to the origin of syntax 
and semantics in language. 

In our system, a hierarchical structure is also formed through it- 
erations. This hierarchy is also a characteristic of language, and it is 
important to note that a simple class of functional dynamics with re- 
cursive structure can provide such hierarchy in general. The hierarchi- 
cal structure in this system has a strong dependence on the lower-level 
structure, since the higher-level structure is determined according to 
which branch of the generated map is taken by the orbit. 

The form of the generated map g(x) depends on the configuration 
of type-I fixed points. If they are discrete, the slope of g(x) is smaller 
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than 1. When there exists a continuous interval of fixed points, g n {x) 
can have a slope larger than 1, and the meta-map can have a more 
complex orbit than in chaos. A continuous type-I fixed interval is gen- 
erated by an identity function over some interval, which corresponds 
to a filter with which an agent acts in response to the world with- 
out interpretation. In other words, chaotic functional dynamics and 
meta-chaos are generated by adding a continuous input from the ex- 
ternal world to the 'closed' world of functional dynamics only with 
self-reference. 

Possible extensions of the present study will be discussed in the 
future. In a 2-dimensional version of the functional dynamics, an 
arbitrary 2-dimensional map can be embedded in the same way as in 
Sec. 3. 3. Because of this, we can embed a Turing machine into this 
system || (see also Appendix B), where the search for a relationship 
between the generalized shift || and meta-dynamics (meta-chaos) will 
be important. 

Non-trivial sets of functions over functions are studied in domain 
theory |l0| || 0. The most important difference between systems 
studied in domain theory and our model lies in the dynamical aspects 
of functions treated only in our approach. However, our meta-map is 
restricted within some intervals and is not extended over the whole 
domain. Indeed, in our system the size of the iV-th level meta-map 
decreases with order e . However, such a contraction can be removed 
in a more general functional dynamics. This will be important to 
obtain functional dynamics allowing for a hierarchy of the meta-map 
over the whole domain. 

Another extension required for language will be the inclusion of 
dialogue [g]. To this point, we have only considered one agent whose 
function changes recursively. To study the social structure of language, 
functional dynamics with several agents is necessary. 
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A Some Properties of F(x, y) 



In this appendix, we investigate a general class of functional maps 
with the form 

f n +i(x)=F(f n (x)J n of n (x)). (16) 

We study a fixed point condition and properties of the generated map. 

This type of functional equation has fixed points (fixed functions). 
First, we define Z(x) from F(x,y). Here, Z(x) is the solution of 
x = F(x, Z(x)). The fixed point condition is defined from Z(x). If 
the condition fof(x') = Z(f(x')) is satisfied, f(x') is a fixed point. If 
F(x,y) = (l — e)x + ey, then Z{x) = x, and the fixed point condition is 
nothing but fof(x') = f(x'). The fixed point condition in the present 
general case is determined as follows. (We give the correspondent 
equation for the case with F(x,y) = (1 — e)x + ty in the square bracket 
[...], for reference.) 

(i) If Z(x) is a single valued function, f(x) = Z(x) is a fixed function 

over the entire interval (/ o f(x') = Z(f(x')). 
[f(x) = xis& fixed function] 

(ii) The point where Z(x) intersects the identity function (x' = Z(x') = 
f{x')) is a fixed point (/ o f(x') = f{x') = Z(x') = Z{f{x'))). 

[Type-I fixed point condition] 

(iii) If a point (x',f(x')) is a fixed point (f(x') = Z(x')), a point 
(x",f(x")) which satisfies f{x") = Z(x") = x' is also a fixed 
point (/ o f(x") = f(x') = Z(x>) = Z(f(x"))). 

[There is no such fixed point corresponding to this case] 

(iv) If a point (x',f(x')) is a fixed point, a point x" with f(x") = 
f{x')) is also a fixed point. 

[type-II fixed point] 

The most noteworthy difference from the case with F(x,y) = (1 — 
e)x + ey is seen in (iii). For a point f(x") = Z(x"), the fixed point 
condition is that ZoZ(x') is a fixed point. There, Z(x) decides a fixed 
point condition as an orbit of a 1-dimensional map. In other words, the 
'attractor' of Z(x) is a fixed point of the equation (15), and a sequence 
{/(x'), Zof(x') = f(f(x')), Z 2 of{ x ') = f(Zof( x ')), Z°°of{x') G 
attractor } consists of fixed points. 
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The functional equation can be divided into 



f fn+l{x) = g n ° fn(x) 
\ 9n{x) = F(x,f n (x)) 



(17) 



as in the case F(x, y) = (1 — e)x + ey. The generated map viewpoint 
is also effective in this general case. 

However, for a general F(x,y), the transformation (5) cannot be 
adopted, because F(x, y) is not linear. However, the use of a gener- 
ated map to construct a meta-map remains valid in a general F(x,y) 
case, and a hierarchical configuration can exist for a particular con- 
figuration. 



B Multi- Branch Nagumo-Sato Map 



In general, f(x) with (at least) two type-I fixed points has the potential 
of possessing a Nagumo-Sato map as a generated map. To consider 
the general situation, we define the 'multi-branch Nagumo-Sato map' 
by (6), restricted within a region / = [xo,£ n -i], while xo,x\, . . . x n _i 
can be arranged arbitrarily. This type of map can be generated from 
random initial conditions. 

In this map, we can choose a function which generates a map 
producing cycle of any length of period. To illustrate this property, 
we study the case with some special configurations. 

First, two type-I fixed points are assumed to be and 1. For the 
sake of symmetry, we choose e = 1/2. Then, the two branches are 
given by 



We represent a rational number a by the binary form 0.010203 • • •, with 
each ai = 0, 1 (here a = J2kLi a k%~ k ) ■ In this representation, go(x) 
acts as a right-shift, which acts as 0.010203 ■ ■ ■ — > 0. 0010203 • • •, and 
gi(x) acts as a right-shift and inserts 1 into the head of the sequence 
as 0.010203 • • • — > 0.1010203 • • •. Hence these two branches act as 0, 
1-inserter for a binary sequence. 

Here we denote a (aj = Oj +m ) as {0102 • • • a m }, while the set 
of m-length sequences {0102 • • • a m } is denoted by S m . The num- 
ber of elements which belong to S rn is 2 m_1 , and the values of a 



g[0](x) 




\x X G Iq 



o 2 ! /(^o 2 )=0 
i 2 ,/(/i 2 ) = l 



(18) 
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(G S m ) take V2 m_1 (» = 0, 1, . . . , 2 m ~ 1 ). If {aia 2 ---a m } E S m , 
{a m , aia2 • • • a m -l} £ Sm- Because of this, when <?({aia2 • • • a m }) = 
5a m ({ a i a 2 ' ' " a m})j the map g(x) is a bijection S m — > 5 m . We define 
M m (a;) = over S m . 

M m (x) U M n (cc) is a single- valued function for arbitrary m, n. The 
condition that a point a € SVn, H S n (m < n) exists is that m is a 
divisor of n. In such a case, a has the form {aia2 • • • a m } € S m , and 
{0102 • • • a m } n// ' m € S* n . These two representations determine the same 
g(a). Then, M QO (x) defined as U^ =1 Mfc(x) has an infinite period. 

The function M m (x) is defined at 2 m ~ 1 points. With an appropri- 
ate arrangement, it is possible for g{x) generated by the attractor of 
our functional dynamics to be made equal to M m (x) for all x. As an 
example, we define g(x) as g a u\ for an interval [i/2 m ,i + l/2 m ~ 1 ) 
(i = 0, 1, • • • 2 m_1 — 1). Here, o(i) = for even i and o(i) = 1 for 
odd i. In Fig.||, we can take a section; [i/2 m ~ 1 ,(i + l)/2" 1 " 1 ) x 
[g(i/2 m ~ 1 ), g(i/2 m ~ 1 ) + l/2 m_1 ) within the region where g(x) is de- 
fined. The map g(x) determines the bijection section; — > sectionj. In 
each section, g(x) has a slope 1/2 (< 1), and all orbits converge to 
attractors which are determined by M m (x). Thus we can embed a 
multi-branch Nagumo-Sato map which has multiple attractors. 

In the same way, we can construct an n-branch Nagumo-Sato map. 
We assume X{ = i/n i = 0, 1, . . . , n — 1. If e = (n — l)/n, each branch 
has the form 

^ ](x)= I x+ i (x6/ 2 )/(/ 2 ) = i ) (lg) 

n n n 

Each branch indicates a right-shift and insertion of i at the 

head of the n-digit sequence. Using these branches, we can embed 
an m-periodic point for an n-digit representation {oq, oi, . . . , a m -i} 
{at = 0, 1, . . . ,n - 1). 



C Embedding a General One-Dimensional 
Map as a Generated Map 

Let us examine closely the configuration of the type-I fixed inter- 
vals adopted to embed a 1-dimensional map. The area in which a 
1-dimensional map is embedded has to be on the intersection between 



26 



each branch of type-II intervals and I x If (See.Fig.^). This implies 
that we cannot embed a map which is continuous around the iden- 
tity function. However, one can embed an arbitrary 1-dimensional 
map by considering a two-step iteration, i.e., as a map to generate 



f n +2( x ) from f n (x). As shown in Fig. 14, let us take two maps in 
the dotted areas of Fig.||. As shown in the figure, the generated maps 
<jr[0](a;) and are put in two regular square sections. Here, f n (x') 

which is mapped to g[0](x) evolves as f n+ \{x') = g[0](fn{%')) and 
f n+ 2(x') = g[l] o g[0](f n (x')). If <?[0](x) is the identity function, the 
time evolution of f n (x') at n = 2i (i integer) is f n+ 2(x') = g[l](f n (x')), 
fn+i(x') = g[l](f n +2(x')) f n +2i = a?(f n (x')). Hence an arbitrary 1- 
dimensional map can be embedded as a rule for the two-step iteration 
of the functional dynamics. 
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Figure 1: (a) The /soooo(^) (0.4 < x < 0.5) for random initial fo(x) with 
M = 6000 and e = 0.02. It consists of type-I fixed points, type-II fixed 
intervals and some periodic points, (b) A part of the return map of (a) for 
all (f n (x),f n+ i(x)) (n = 50000 — 50050). The return map consists of some 
points and lines that have slope (1 — e) (in the inset). 
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Figure 2: An example of three type-I fixed points (xq < x\ < X2) and f(x) 
for x & I. The map g(x) is represented by the dotted line. g(x)' = (1 — e) 
and is constant, the dynamics of another point f n (x') G / is determined by 
g(x). 
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Figure 3: The schema of the generated map. The configuration of type-I and 
type-II fixed points generates the map, while the evolution of the type-Ill 
points are determined by the generated map. 




Nagumo-Sato Map x Q j 2 



Figure 4: An embedding of the Nagumo-Sato Map. A transformation multi- 
plying e and moving (1 — w) along the x and y = f n (x) directions embeds a 
map into g(x) for e = 1 — k. 
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Figure 5: Time evolution of f n (x). The function f n (x) is divided into 
two parts, the map area and the rest. Here, fixed intervals produce the 
Nagumo-Sato map, and the dynamics of f n (x) which is mapped to the square 
is determined by the map. Here a = 0.7,e = 0.2. At the square, the gener- 
ated map g(x) has the same properties as the map x n+ \ = 0.8x n + 0.44. (a) 
fo(x) and fi(x) are plotted. fo(x) is chosen as described in the text. The 
dynamics of the function mapped to the square region is determined by the 
generated map, while the remaining part converges to a type-II fixed point, 
(b) fioo(x) and fioi(x) are plotted. All points converge to fixed or periodic 
points. The periodic points are determined by the Nagumo-Sato map. Each 
point is period-3, and as a whole f n (x) is a period-3 function. 
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I 1 . I 2 I\ 

Figure 6: The closed 1 -dimensional map. Using two type-I fixed intervals, we 
can obtain a larger class of a 1-dimensional map. The type-II fixed function 
f(x) is represented by /[0](rr) (for x G Iq) and /[l](x) (for x G l\). J 2 is a 
domain of the type-II fixed function f(x). The generated map g(x) is given 
by g[0](x) = (1 - e)x + ef (x) (for x G Iq) and g[l](x) = (1 - e)x + tfi(x) 
(for x G We call this type CGM a 'unit-I'. In this figure e = 0.5. 
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Figure 7: The hierarchical arrangement of a 'meta-map'. The shaded area 
is a region where type-Ill points can exist and the dotted branch indicates a 
region where the generated map, derived from type-Ill points, can exist. A 
generated map in J 3 has an n dependence (g n (x)). 
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Figure 8: (a) Another close up of the return map of Fig. 1(a). At the points 
x' indicated by arrows, g n (x') has two values, (b) Time evolution of f n (x') 
for 10000 < n < 10300, which is determined by the meta-map and has a 
period 111. The function f n (x') is a type-IV point at the steps n plotted 
with squares □, while it is type-Ill otherwise. 
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Figure 9: One of the simplest configurations for 'type' change. Type-I fixed 
points xi,x 2 and two type-II points generate a period-2 map (as in the up- 
per-right square). A period-2 motion determined by the generated map gen- 
erates a period-2 branch g n (x). Then, g[0](:r) and g eV en( x ) produce a period-2 
orbit (as in the lower left square). If the evolution of a point f(x') is deter- 
mines by g"[0](x) (g[even](x)) , f(x') is a type-Ill (IV) point. The sequence 
of the 'type' of f(x') is III, IV, III, IV, III, • • •. 
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Figure 10: (a) A configuration (indicated by the solid line) which generates 
a map x n+ i = 2(1 — e)x n + e (modi) (indicated by the dotted line) in the 
center square (e = 1/3). (b) An initial function fo(x) leading to a hierarchical 
configuration of the map (a). 
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Figure 11: Time evolution of f n (x) and g n (x). (a) fi(x) (solid line) and g\(x) 
(dotted line), (b) n = 2. (c) n — 3 (d) n — 10 (e) n = 11 (f) Time evolution 
of one point f(x'), determined by the generated meta-map, at the center 
square (0 < x < 200). The 'type' of the function f n (x') changes between III 
and IV in time. Squares indicate that the 'type' of f n (x') is IV at n. Since 
the mesh size required for the computation is extremely large, the plotted 
orbit is not precise. It is expected, however, that the statistical properties 
are conserved with this numerical computation. 
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Figure 12: The schema of the meta-map. A 1-dimensional map can be 
generated from the configuration of type-I and II fixed points (unit-I). The 
function f n (x) iterated by this map is a type-Ill point which generates a 
meta-map (unit-II). The meta-map is determined by the map generated from 
a type-II fixed function and determines a dynamics of a type-I V point. The 
type-IV points and unit-II generate a higher level meta-map. This process 
can be continued recursively. 
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Figure 14: An example with an arbitrary 1-dimensional map embed- 
ded. Once the map is generated as in this figure, f n (x r ), which takes 
a value in this region, evolves according to f2 n +i(%') = Q>(f2n(x')) an d 
hn+2(x') = b(f 2n +i(x')) = b o a(f 2n (x')). If b(x) is the identity function, 
f2n+2(x') = a{f 2 n{x'))- An arbitrary 1-dimensional map can be embedded by 
observing the dynamics of the function every two steps. 
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